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CLAIMS 

is claimed is: 

An extensible rule-based technique for opti mizing pred icated code, 
comprising: 

C jf-converting?an abstract internal representation; and 
mapping the if-conversipn to a machine representation. 

The technique of claim 1, further comprising: 

eliminating predicates from the mapped if-conversion. 



The technique of claim 1, the eliminating of predicates comprising: 
eliminating a predicate defining instruction by interpretation. 

The technique of claim 1, the eliminating of predicates comprising: 

eliminating a guarding predicate of a safe instruction by speculation. 

The technique of claim 1, the eliminating of predicates comprising: 
eliminating a guarding predicate of an unsafe instruction by 
compensation. 

The technique of claim 1, the eliminating of predicates comprising: 

eliminating a guarding predicate of an unsuitable instruction by 
reverse if-conversion. 

The technique of claim 1, further comprising: 
optimizing the machine representation. 
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18. An extensible rule-based system for optimizing predicate code, comprising: 

2 a processor for executing instructions; and 

3 an instruction for 

4 defining predicates; 

5 testing a branch instruction; and 

6 assigning a defined predicate to the branch instruction based 

7 on a result of the test. 



1 9. An extensible rule-based method for optimizing predicate code, 

f«i 2 comprising: 

3 /' defining a predicate; ^ _ 

y ' . ^ 

SI 4 ' testing a branch instruction; and \ 

^ 5 selectively assigning thedefined predicat^ the branch instruction 

! " ' " " _ ^ ,J 

? 6 based on a result of the test. 

nJ 1 10. An apparatus for optimizing predicate code, comprising: 

O 

Si 2 means for if-converting an abstract internal representation; and 

O 

^ 3 means for mapping the if-conversion to machine representation. 

1 11. The apparatus of claim 10, further comprising: 

2 means for eliminating predicates from the mapped if-conversion. 

1 12. The apparatus of claim 10, the eliminating of predicates comprising: 

2 means for eliminating a predicate defining instruction by 

3 interpretation. 
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The apparatus of claim 10, the eliminating of predicates comprising: 

means for eliminating a guarding predicate of a safe instruction by 
speculation. 



The apparatus of claim 10, the eliminating of predicates comprising: 

means for eliminating a guarding predicate of an unsafe instruction 
by compensation. 



The apparatus of claim 10, the eliminating of predicates comprising: 
means for eliminating a guarding predicate of an unsuitable 
instruction by reverse if-conversion. 



The apparatus of claim 10, further comprising: 

means for optimizing the machine representation. 



An extensible rule-based technique for optimizing predicated code, 
comprising: 

if-converting an abstract internal representation; 
mapping the if-conversion to a machine representation; 
eliminating predicates from the mapped if-conversion, 
wherein the eliminating of predicates, comprises 

eliminating a predicate defining instruction by interpretation; 

eliminating a guarding predicate of a safe instruction by 
speculation; 

eliminating a guarding predicate of an unsafe instruction by 
compensation; 
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eliminating a guarding predicate of an unsuitable instruction 
by reverse if-conversion; and 
optimizing the machine representation. 

A technique of supporting predicated execution without explicit predicate 
hardware, comprising implementing a test branch instruction. 

The technique of claim 18, wherein the test branch instruction converts a 
branching condition based on condition codes to Boolean data in a general 
register so that a full logical instruction set can be used to produce optimal 
code. 

A system of supporting predicated execution without explicit predicate 
hardware, comprising: 

a processor for executing instructions; and 
an instruction for 

converting a branching condition based on condition codes to 
Boolean data in a general register so that a full logical 
instruction set produces optimal code; and 
guarding a set of instructions unsuitable to speculate 
enclosed by a branch. 

A method of supporting predicated execution without explicit predicate 
hardware, comprising implementing a test branch instruction. 

The method of claim 22, wherein the test branch instruction converts a 
branching condition based on condition codes to Boolean data in a general 
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register so that a full logical instruction set can be used to produce optimal 



An apparatus of supporting predicated execution without explicit predicate 

hardware, comprising: 

means for implementing a test branch instruction; and 
means for eliminating predicates using the implemented test branch 
instruction. 



code. 
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